El problema del vendedor viaxeru (problema del vendedor ambulante, problema del axente viaxeru o problema del viaxante, TSP poles sos sigles n'inglés (Travelling Salesman Problem)) respuende a la siguiente entruga: dada una llista de ciudaes y les distancies ente cada par d'elles, ¿cuál ye la ruta más curtia posible que visita cada ciudá exactamente una vegada y al rematar torna a la ciudá orixe? Este ye un problema NP-Hard dientro na optimización combinatoria, bien importante n'investigación operativa y en ciencies de la computación.
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search